Empirical processes with a bounded ψ 1 diameter Shahar

نویسنده

  • Shahar Mendelson
چکیده

We study the empirical process supf∈F |N−1 ∑N i=1 f (Xi) − Ef2|, where F is a class of mean-zero functions on a probability space (Ω, μ) and (Xi)i=1 are selected independently according to μ. We present a sharp bound on this supremum that depends on the ψ1 diameter of the class F (rather than on the ψ2 one) and on the complexity parameter γ2(F, ψ2). In addition, we present optimal bounds on the random diameters supf∈F max|I|=m( ∑ i∈I f (Xi)) using the same parameters. As applications, we extend several well known results in Asymptotic Geometric Analysis to any isotropic, log-concave ensemble on R.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Empirical processes with a bounded ψ 1 diameter

We study the empirical process supf∈F |N−1 ∑N i=1 f (Xi) − Ef2|, where F is a class of mean-zero functions on a probability space (Ω, μ) and (Xi)i=1 are selected independently according to μ. We present a sharp bound on this supremum that depends on the ψ1 diameter of the class F (rather than on the ψ2 one) and on the complexity parameter γ2(F, ψ2). In addition, we present optimal bounds on the...

متن کامل

On weakly bounded empirical processes

Let F be a class of functions on a probability space (Ω, μ) and let X1, ..., Xk be independent random variables distributed according to μ. We establish an upper bound that holds with high probability on supf∈F |{i : |f(Xi)| ≥ t} for every t > 0, and that depends on a natural geometric parameter associated with F . We use this result to analyze the supremum of empirical processes of the form Zf...

متن کامل

Linear Forms and Complementing Sets of Integers

Let φ(x1, . . . , xh, y) = u1x1 + · · · + uhxh + vy be a linear form with nonzero integer coefficients u1, . . . , uh, v. Let A = (A1, . . . , Ah) be an h-tuple of finite sets of integers and let B be an infinite set of integers. Define the representation function associated to the form φ and the sets A and B as follows: R (φ) A,B (n) = card ({(a1, . . . , ah, b) ∈ A1 × · · · × Ah × B : φ(a1, ....

متن کامل

[hal-00736203, v1] Empirical risk minimization is optimal for the convex aggregation problem

Let F be a finite model of cardinality M and denote by conv(F ) its convex hull. The problem of convex aggregation is to construct a procedure having a risk as close as possible to the minimal risk over conv(F ). Consider the bounded regression model with respect to the squared risk denoted by R(·). If f̂ n denotes the empirical risk minimization procedure over conv(F ) then we prove that for an...

متن کامل

Entropy and the Shattering Dimension

The Shattering dimension of a class is a real-valued version of the Vapnik-Chervonenkis dimension. We will present a solution to Talagrand’s entropy problem, showing that the L2-covering numbers of every uniformly bounded class of functions are exponential in the shattering dimension of the class. Formally we prove that there are absolute constants K and c such that for every 0 < t ≤ 1 and any ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010